On {K4, K2, 2, 2} ultrahomogeneity

نویسنده

  • Italo J. Dejter
چکیده

The existence of a connected 12-regular {K4,K2,2,2}-ultrahomogeneous graph G is established, (i.e. each isomorphism between two copies of K4 or K2,2,2 in G extends to an automorphism of G), with the 42 ordered lines of the Fano plane as vertices and an adjacency resembling that of star Cayley graphs. The graph G can be expressed in a unique way both as the edge-disjoint union of 42 induced copies of K4 and as the edgedisjoint union of 21 induced copies of K2,2,2, with no more copies of K4 or K2,2,2 existing in G. Moreover, each edge of G is shared by exactly one copy of K4 and one of K2,2,2. While the line graphs of d-cubes, (3 ≤ d ∈ ZZ), are {Kd,K2,2}-ultrahomogeneous, G is not even line-graphical. In addition, self-dual configurations associated to G with 2-arc-transitive, arc-transitive and semisymmetric Levi graphs are considered, as well as relevant toroidal subgraphs of G, comprising 21 quadruple-star-of-David graphs and 7 star Cayley graphs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Representations of Lie Algebras of a Generalized Tavis-cummings Model

Consider the Lie algebras Lr,t : [K1,K2] = sK3, [K3,K1] = rK1, [K3,K2] = −rK2, [K3,K4] = 0, [K4,K1] = −tK1, and [K4,K2] = tK2, subject to the physical conditions, K3 and K4 are real diagonal operators representing energy, K2 = K † 1, and the Hamiltonian H = ω1K3 + (ω1 + ω2)K4 + λ(t)(K1e−iφ +K2e) is a Hermitian operator. Matrix representations are discussed and faithful representations of least ...

متن کامل

Degenerating Families of Rank Two Bundles

We construct families of rank two bundles Et on P4, in characteristic two, where for t 6= 0, Et is a sum of line bundles, and E0 is non split. We construct families of rank two bundles Et on P3, in characteristic p, where for t 6= 0, Et is a sum of line bundles, and E0 is non split. 1. A degenerating family of split bundles on P in characteristic 2 We will construct a family of rank two bundles...

متن کامل

On K4-ultrahomogeneous and {K2s, Tts,t}K2-homogeneous graphs based on ordered pencils of binary projective spaces

Let C be a class of graphs. A definition of C-homogeneous graph G is given that fulfills the absence of a fitting generalization of C-ultrahomogeneous graph by considering each induced subgraph of G in C anchored by means of an arc. Let 2 < r ∈ Z, σ ∈ (0, r − 1) ∩ Z, t = 2 − 1 and s = 2. A construction of non-linegraphical connected {K2s, Tts,t}K2 -homogeneous graphs G (meaning C = {K2s, Tts,t}...

متن کامل

Minors and Strong Products

Let G H and G2H denote, respectively, the strong and Cartesian products of graphs G and H . (We recall that K2 K2 is the complete graph K4 on four vertices, while K22K2 is a four-cycle C4.) Using a simple construction, we show that, for every bipartite G, the graph G K2 is a minor of the graph G2C4. In particular, the d-cube Qd has a complete minor on 2 (d+1)/2 vertices if d is odd, and on 3 · ...

متن کامل

Corrigendum to: On a {K4, K2, 2, 2}-ultrahomogeneous graph

The existence of a connected 12-regular {K4, K2,2,2}-ultrahomogeneous graph G is established, (i.e. each isomorphism between two copies of K4 or K2,2,2 in G extends to an automorphism of G), with the 42 ordered lines of the Fano plane taken as vertices. This graph G can be expressed in a unique way both as the edge-disjoint union of 42 induced copies of K4 and as the edge-disjoint union of 21 i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 44  شماره 

صفحات  -

تاریخ انتشار 2009